*트 리 DP POJ 2486 애플 트 리 트 리 DP+패 킷 백 팩 제목:(사과)나무 한 그루,나무 에 N 개의 결점(N<=100)이 있 고 출발점 은 결점 1 이다.각 결점 에 몇 개의 사과 가 있 는데 저 는 K 걸음 조작(K<=200)을 할 수 있 습 니 다.매번 조작 은 현재 의 결점 에서 인접 한 결점 으로 이동 하고 인접 한 결점 에 도착 한 후에 위의 모든 사 과 를 먹 으 며 사과 가 더 이상 자라 지 않 습 니 다.인접 한 것 은 두 결점 사... *트 리 DP*가방 문제DP
POJ 2486 애플 트 리 트 리 DP+패 킷 백 팩 제목:(사과)나무 한 그루,나무 에 N 개의 결점(N<=100)이 있 고 출발점 은 결점 1 이다.각 결점 에 몇 개의 사과 가 있 는데 저 는 K 걸음 조작(K<=200)을 할 수 있 습 니 다.매번 조작 은 현재 의 결점 에서 인접 한 결점 으로 이동 하고 인접 한 결점 에 도착 한 후에 위의 모든 사 과 를 먹 으 며 사과 가 더 이상 자라 지 않 습 니 다.인접 한 것 은 두 결점 사... *트 리 DP*가방 문제DP